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In this paper, elementary quantum gate operations, such as the phase gate, the controUed-NOT 
gate, the swap and the Fredkin gate are constructed using joint measurement and pairs of entangled 
qubit pairs. The relation between the state of the entangled pair and the joint measurement basis 
is discussed. Some other generalization is also discussed. 
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I. INTRODUCTION 

Entanglement is one important concept in quantum mechanics. In quantum teleportation, maximally entangled 
states are the pivotal resource. It is also the source of power in quantum computation. Usually, quantum computation 
starts from an initial quantum state, say, |0...0). Quantum gate operations are unitary operations that are constructed 
using a finite set of basic universal quantum computing gates[lj. At the end of a computation, a measurement is 
performed on the register so that the outcome is read out. Many schemes have been proposed, and considerable 
progress has been made over the last decade. However, it is still a daunting task to build a practical quantum computer. 
Though it is difficult to build complicated quantum system and to perform complex computation operations, small 
quantum systems are already easily available and some basic quantum operations can be performed. Recently there 
have been proposals to perform complicated quantum computation with small quantum systems such as entangled 
pairs of qubits and simple measurement. It has been shown that quantum computation can be performed using 
single qubit operations^Joint two-qubit measurement and together with some simple entangled quantum states such 
as GHZ-states0, 0, 0, IM 0- In these schemes, the initial state of the quantum computer may be a separable state 
and this spares the need to perform complicated gate operations, however at the expense of using some number of 
entangled states such as Einstein-Podolsky- Rosen (EPR) pairs. Alternatively, quantum computation can be performed 
by starting from a very complicated entangled states, and then proceeding to the end by merely measurements. The 
cluster state quantum computation scheme0, is typical example of these schemes. Valence bond state, proposed 
by Ian Affleck et aL^] and used in condensed matter physics JO, 11, 12, 13, 14, 15] , has also been found to play an 
important role in quantum computation recently[ia Il3i IS- Verstraete and Cirac^g proved that the cluster state 
quantum computation and valance-bond-state computation are equivalent. 

In Ref. 18], it was shown that universal quantum computation can be carried out by using only pairs of qubits 
in singlet state and by performing joint two-qubit and three-qubit measurement. It has the advantage of being 
deterministic and using a simple initial product state. Single-qubit operation can be implemented by performing a 
Bell-basis-like measurement on the target qubit and another qubit from a singlet. ControUed-Z gate is implemented 
by performing two GHZ-like state measurements on the two qubits and three singlets system. These two unitary 
gate operations are the basic building blocks for more complicated gate operations. As this scheme is practically 
appealing, it is interesting to construct the elementary gate operations in this scheme. In this paper, we will provide 
the constructions of the elementary gate operations for this scheme. The paper is organized as follows. In section Ull 
we briefly summarize the construction of basic gates of Ref. 18]. In section UTTl we give the results for the well-known 
elementary gates mentioned in|l9|]. which are the basic ingredients for quantum algorithms in quantum computation. 
In section HVI we give a brief summary. 

II. THE BASIC GATES 

Here we briefly review the basic gate operation in the scheme in Ref. 0| . In Ref. i basic single-qubit local unitary 
operation on a particle can be implemented in a teleportation fashion. Suppose the state of particle A is ]'0), and 
particles B and C are in an entangled state \H). By performing a joint measurement on qubits A and B in the 
following-basis 



\a) - {U+a^<E)I)\H), (a - 1,2,3,4), 



(1) 
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where CTq, denote the Pauh matrices ((T4 = /) and 

\H) = (100) + 101) + |10) - |ll))/2 



is a maximaUy entangled state, and 



= (|0+) + |l-))/V2, (2) 



|±) = (|0)±|l))/^/2 (3) 



is the eigenstates of da;. The state of particle C becomes aaU\ip) where a is the outcome of the measurement in basis 
{|a), Of = 1, 2, 3, 4.}. Particle C then works as the role of particle in the following process of the quantum computation. 

It is worth mentioning here that the entangled state \H) can be replaced by arbitrary maximally entangled states 
such as the Bell-basis states, — (|00) ± |ll))/\/2 and Itp^) = (|01) ± |10))/\/2. However this substitution can not 
be used for the controUed-Z gate. 

The controUed-Z gate, 

Uctr-z = |00)(00| + |01)(01| + |10)(10| - |11)(11| (4) 

proposed in Ref.|l8|| involves two GHZ-like state joint measurements as redrawn in Fig|21 where we have given explicit 
labelling to the eight qubits involved. 

By doing three-qubit joint measurement of particles on a, e, c' and 5, e', d' in the following basis, 

{\a)} = im = {{a^Y ® i^.y ® I (1000) ± |111))}, (5) 

where i,j S {0, 1}, the controUed-Z gate is implemented between qubits c and d. The singlet states of the entangled 
pairs between e and e' , c and c', d and d' are all \H). 

By replacing the singlet state \H) by other entangled states, it is also possible to construct the gate. The detailed 
combination of the states used for each pair and the appropriate basis for the joint measurement are given in Table 
^ The main conclusion of this table is that the measuring-basis is determined by the state of the e e' pair, the states 
of c c' and d d' pairs are irrelevant. For example, as in Fig|31 assuming the state of the two original qubits is 

|V')ab = colOO) + cilOl) + C2IIO) + C3III)), (6) 

and the states of the (e e'), (c c') and {d d') pairs denoted by |<pi), \(p2) and [(^s) respectively, are in the Bell-basis 
states, 

1^1) = W2) - = ^(100) + 111)). (7) 

If the measuring bases of Eq.(|Sll were used, half of the information in (cq, ci, C2, C3) would be lost. For instance, if 
W) = 1/5) = |000) -I- |111), then the wave function of c and d would become co|00) + cajll), which have lost state 
information in this process due to the form of entangled state of e and e' . To see this more clearly, we write the state 
of the eight-qubit system of Fig|31as |<I>), 

1$) = |$i) + |$2) ^ 1^) ® \H),,, ® \ip2) ® |<^3), (8) 

where 

l$l) = \^)®^\Qe + e')®\V2)®Wi). (9) 

1*2) = |V')0^|le-e')® l¥'2)<^|<^3). (10) 

If the entangled state between e and e' is the \H) state, then the three-qubit measurement projections (ObOe'Oc;'|$i), 
(OfjOe'Od' |$2), (Ifole'ld'l^i), (Ifele' Id' |^2) are all none-zero. However if we change the entangled state of e and e' to 
state -ij(|OeOe') + |lele')), and turn |$i),|$2) hito 

|$l) = IVO-^^IOeOe')® |^2)®|(/^3), (11) 
|$2) = \^)®^\lele')®\V2)®\m). (12) 



then two out of four projections become zero, and this leads to loss of components in the operation. 
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TABLE I: Measuring-basis for the controlled-Z gate 



|v)ee' 




\'f)dd' 


{\0l)aec'} 


{P)ie'd'} 




10*), IV-*), 1^^) 


10*), IV-*), \H) 


K)'(8)K)^®/(|000)±|111)) 


®/(iOOO)±|lll)) 




10*), 1^*), 1^) 


10*), 1^*), \H) 


(<T,)'®(a,)-'®/(|0 + 0)±|l-l)) 


(a,)'® (cr.y ® J(|000)±illl)) 



In this case, if we change the measuring-basis turn {|a)} into 

{\a)} = {{a^Y ® {a,y ® /(|0a +e Oc') ± |la -e Ic'))} (13) 

where (i, j € {0, 1}) and keep the state of e and e' as -i^dOeOg') ± |lele')) or ■-i=(|Oele') ± |leOe')), and the measuring- 
basis {1/3)} as before, the controUed-Z gate will be also accomplished. This can be clearly seen in Tabled 

We see the form of the entangled state between e and e' is crucial in determining the measuring-basis for imple- 
menting controlled-Z gate. Without (e, e') in Fig^ it is impossible to implement the controlled-Z gate. 



III. CONSTRUCTION OF ELEMENTARY QUANTUM GATES 
A. Generalized Controlled-Z Gates 



The controlled-Z can be implemented with more number of singlets and multi-qubit joint measurement. As in 
FigEl the wave function of a and h before joint measurement is |^) = co|00) + ci|01) + C2IIO) -I- cajll), then the wave 
function of c and d after joint measurement is = co|00) -|- ci|01) -I- C2IIO) -|- (— l)"c3|ll). Therefore, the number 
of particles in a joint measurement must be odd. This generalization is mathematically interesting, and it is also of 
practical interest because in bulk quantum system this may be the real case. 

As shown in FigEI the entangled state of particles d, e, / is ^(|000) -I- |111)) and the entangled states of g and 

m, h and n, i and -p are all "^(|00) + |11)). The state of particles a, h and c is \'^). By making joint measurement on 
particle groups {a,d,g), {b,e,h) and {c,f,i) in the following measuring-basis, 

{|a)} = {ic7.y®{a,y®I{\0a+d0g)±\la-dlg))}, (14) 

{|/3)} = {{cT^y ® (a^y ® I{\ObOeOh) ±\lbleW)}, (15) 

{|7)} - {{a,y (E>i<J,y Ii\Oc+fO^) ±\lc-fU))}, (16) 
where G {0, 1}), the following triplc-qubit controlled-Z gate 

U^t^_^ = |000)(000| |100)(100| + |001)(001| 
-h|101)(101| + |010)(010| + |iii)(iii| 

-|011)(011|-|110)(110|, (17) 
can be realized on the three resulting qubits to, n and p. 



B. One-qubit Quantum Gates 

1. Phase Gate 

By joint measurement, the simple one-qubit phase gate Uphase — I ^ I can be implemented by choosing the 
following complete bases for joint measurement on qubit A and B as shown in Fig^ 

r |00)+»|ll) |00)-»|11) |01) + ^|10) |01)-^|10) , 

where the entangled state of particle B and C is :^(|00) + |11)). After the joint measurement, a modified phase gate 
is applied to the resulting particle C, and after an additional single qubit recovery operation in the form of a Pauli 
matrix or the identity operator, the phase gate is completed, and this is summarized in Table Ull 
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TABLE 11: Construction of phase gate. The initial state is a|0) + 6|1). 



|a) 


Qubit C state after measurement 


Recovery operation 


(|00) +i|ll))/v/2 


a|0) - ib\l) 




(|00) -i|ll))/V2 


a|0) + 


/ 


(|01) +i|10))/V2 


a|l) - ib\0) 




(\01)-i\10))/V2 


a|l) + zb|0) 





The ? gate, which has the unitary matrix 



2. ? Gate. 



1 
f 



can be implemented by choosing the following measuring-basis as {\a)} = | lool+S^Zlil). , |oo)-i-£_^jn^ ^ 
|oi)+e~p n))_^ |oiV+e^_[io>^ I rpj^g corresponding states after the joint measurement and the extra operations for the 



V2 ' V2 

corresponding measured results are given explicitly in Table Hill 



TABLE IIL Construction of vr/S gate. The initial state is a|0) + 



\a) 


Qubit C state after measurement 


Recovery Operation 


(100) +e-"^''^|ll))/^ 


aj0) + e''^''''611) 


/ 


(|00) +e3*"/''|ll))/\/2 


ajO) + e-'**"/''b|l) 




(|01) +e-"^''^110))/v^ 


a|l) + e"^/''6|0) 


Cx 


(|01) +e^^''/'*110))/y2 


a|l) + e-''*'"/''b|0) 





C. Controlled-phase Gate 

ControUed-phase gate is important in constructing quantum algorithms such as the Grover algorithm|20l I2H 
and in in state initialization^, 23]. The usual controlled-phase gate has been experimentally tested using NMR 
technique 24], and cavity-QED realization of this gate has been proposed|25j]. In the joint measurement scheme, by 
combining the phase gate and controUed-Z gate, we can implement controlled-phase gate 

/^l o\ 
10 
10 
\ i J 

However one has to be careful in choosing the measuring-basis. We first give an example. Suppose the measuring-basis 
in Fig 13 are 



{la)} = {{<j^y<g>{a,y^l(\0 + 0)±k\l-l))}, 
{m = {{a^y ®{a,y ® I i\000)±~k\in))}, 



(18) 
(19) 



and the entangled state of ee' is 



V2 



(JOeOe') +Pllele')), 



(20) 



the entangled state of cc' is 



V2 



(10,0,.) +mllelc')), 



(21) 
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and the entangled state of dd! is 



V2 



{\QdQd-)+n\Uld-))- 



The normahzation condition requires that kk* 
turn the state of c and d into 



kk* 



PP 



(22) 



1. Then the joint measurement will 



U 



/l 

npk* 

V 






mk* 








'mnpk*k* J 



(23) 



which cannot fulfil the controlled-phase gate obviously and when all the parameters reduce to 1 then U turns to be 
controUed-Z gate. In this case, if we still use the entangled states for the pairs of qubits as given in Eqns. H2UI21I22|I . 
the appropriate measuring-basis are 



{\a)} = {{<j,y^{a^)'^lim+)\0)±\l){ 
m} = {(fT,)^®(a,)^-®/(|000)±|lll))} 



|o)-^|i) 

V2 



(24) 



For simplicity we take the entangled states between the cc', ee', dd' pairs as :^(|00) + \ll)){j,k G {0, 1}). It is 
interesting to note that although the inner two states mentioned in measuring-basis {|q;)}, i.e. and ^"^^^"'"^ are 
not orthogonal each other, the bases in {\a)} are themselves orthogonal. It is because the total Hilbert space is 
eight-dimensional and even though i^J^jM^i^ ^ 0, the inner two parts of {|a)} {e.g. \0)\+)\0) and |l)) 



are orthogonal. The only request here is that ■^^l^^l 
comes from that in {\a)} basis set. 



|0) + |1) 
V2 



_M±liiii 

V2 



|0>-'|1) - 
V2 



-0. In particular, the phase i 



TABLE IV: Construction of controlled-phase gate. The rows are (j, fc, ±) in {\a)} and the columns are (j, fc, ±) in {|/9)}. The 
quantity is the appropriate operation to be done after the joint measurement 





(0,0,+) 


(0,0,-) 


(0,1,+) 


(0,1,-) 


(0,0,+) 


/ 




I ® dz 


Gz ® Oz 


(0,0,-) 




(Jz <g Uz 


I 


Oz® I 


(0,1,+) 


Uaz{(JzUp(g> I) 


Ucz{Up(g)I) 


Ucz{OzUp (g) CFz) 


Ucz{Up (g) az) 


(0,1,-) 


Ucz{OzUp (g) Oz) 


Ucz{Up (g az) 


Ucz{<TzUp (g 7) 


Ucz{Up(g)I) 


(1,0,+) 


Ucz{(JzUp ® ax) 


Ucz{Up (g) ax) 


UczicTzUp (g) az(Jx) 


Ucz{Up (g) azOx) 


(1,0,-) 


UczicTzUp (g) a^az) 


Ucz{Up (g) ax^z) 


Ucz{OzUp (g) ax) 


Ucz{Up (g) ax) 


(1,1,+) 


I ®Gx 


<Jz Ig) Ox 


I (g) azOx 


az (g) azax 


(1,1,-) 


I ® OxCfz 


<Jz (g) CFxCFz 


I ® (Jx 


az (g) ax 




(1,0,+) 


(1,0,-) 


(1,1,+) 


(1,1,-) 


(0,0,+) 


Ucz{ax ® GzUp) 


Ucz{OxOz ® CTzUp) 


Uczi^x <g) Up) 


Ucz{azax (g) Up) 


(0,0,-) 


Ucz{Ox ® Up) 


Ucz{OxOz ® Up) 


Uczi^x ® UpOz) 


Ucz{azax (g) Upaz) 


(0,1,+) 


UpCJx Ig) Up 


OzUpOx (g Up 


UpOx (g UpOz 


azUpax (g) azUp 


(0,1,-) 


UpOx ® OzUp 


OzUpOx ® OzUp 


UpCJx ® Up 


azUpax Ig) Up 


(1,0,+) 


UpOx ® UpOx 


OzUpOx ® UpCJx 


UpOx <g) (TzUpax 


azUpOx Ig) azUpax 


(1,0,-) 


UpCJx ® OzUpOx 


OzUpdx <g) UzUpCJx 


UpOx ® UpOx 


azUpOx Ig) Upax 


(1,1,+) 


Ucz{(^x ® CfzUpOx) 


Ucz{OxOz (g (TzUpax) 


Ucz{Ox (g UpOx) 


Ucz{azax Ig Upax) 


(1,1,-) 


UczicTx ® Upax) 


UczicTxOz ® UpOx) 


Ucz{c7x Ig) CJzUpOx) 


Ucz{azax Ig) azUpax) 



The details of the construction of the controlled-phase gate are given in Table IIVI For example, if the result of 
the joint measurement is \a) = |0),(M> )^|o),, + |l) jMi> )^|i)^, and |/3) = |0)fc|l)e' |0)d' + \l)b\0)e'\l)d' then the 
controlled-phase gate can be implemented by an additional operation of Ucz{<^zUp ® I) as shown Fig[7| It should be 
noted that {a^, <Jx}=Wz, Up]=0, Up is phase gate and Ucz is controUed-Z gate. 
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D. Controlled-NOT Gate 



ControUed-NOT gate is important in quantum computation. Great interests are attached to this gate. Recent 
experimental demonstration of this controUed-NOT gate has been reported in [2^l27||. While by joint measurement, 
the implementation of the controUed-NOT gate (C-NOT) is not straight-forward as one might have expected. After 
some tedious calculation, we find that to construct C-NOT gate, one has to make sure that the two highlighted parts 
in the following equation should be different. The swapping between jOc;/) and in the second highlighted part 
leads to the switching in C-NOT gate. The minus sign in that term can be cancelled in the calculation( see also 
Figs [2E1 for illustration ) 



(a|$) = (coolOb) + Coillfo)) i(|Oe') + |le'» ® -^\0c) ® ^dOdOd') + lldld')) 

+ (C10|0,,) + CllIU)) ® i(|Oe') - lie')) ® -^|lc) ® ^(-|Odld') + |ldOd')). (25) 

We note that this difference is crucial in the process of implementing the C-NOT gate. We can fulfill this by adding 
an extra particle d" (see Fig|Hl in the first group {|q;)} for joint measurement. We give some necessary ingredients 
below. 



The entangled state of ee' is 



The entangled state of cc' is 



-i=(|OeOe') + |lele')). (26) 



-^(lO.Oc')-f llclc')). (27) 

The entangled state of dd'd" is 

lilOdOd'Od") + lldld'Orf") + lldOd'ld") - \OdU'U"))- (28) 
The measuring-basis {|a)} and {|/3)} are 

{\a)} = {{(J^Y (E) {a^y (g) {<T^f (g) I 

(|0a +eOc'Od")±\la~elc'U"))}, 

(|OfcOe'0<J')±|iae'ld'))}, (29) 

where {i,j,ke {0,1}; |±) = ^(|0)±|1))). We choose the measuring-basis for particles e and e/ as |±e) and |Oe/)(|le/)) 
to avoid the loss of information which was mentioned earlier in section m Of course after the joint measurement, 
some extra operations with the form ctq {a — 1, 2, 3, 4; CT4 — I) need to be applied to the wave function of particles c 
and d as in other operations as well. The details of construction of C-NOT gate are given in Table El 



E. Swap Gate 

The swap gate matrix is 

/l o\ 
10 
10 

V 1 / 



7 



TABLE V: Construction of C-NOT gate. The rows are k, ±) in {\a)} and the columns are ±) in {1/3)}. The quantity 
is the appropriate operation to be done after the joint measurement 





('0 +) 


CO — ~) 


fO 1 +) 


fO 1 — ■) 


(0 10+) 


fO 1 — ) 


("0 11+) 


(Oil-) 


(0 -\-) 


I 


Oz ® I 


^ X 


^ Z^ X ^Cy 


/ g) (j^ 


(T.V (50 (T.> 
^ z <y ^ z 


^ X ^ z 


n -CT-^ (50 fT^ 
^ z^ X <y ^ z 


(0,0,-) 


I ® az 


Oz ® Oz 


Ox ® Oz 


OzOx <E) Oz 


I 


Oz ® I 


Ox ® I 


OzOx ® I 


(0,1,+) 


(Tz® I 


I 


OzOx <8) / 


Ox® I 


Oz ® Oz 


I ®Oz 


OzOx ® Oz 


Ox ® Oz 


(0,1,-) 


(Jz ® Gz 


I ® Oz 




Ox ® Oz 


Oz® I 


I 


OzOx ® I 


Ox® I 


(1,0,+) 


I 


Oz ® Ox 




OzOx ® Ox 


I ® OzOx 


Oz ® OzOx 


Ox ® OzOx 


OzOx ® OzOx 


(1,0,-) 


I ® OzOx 


Oz ® OzOx 


Ox ® OzOx 


OzOx ® OzOx 


I ® Ox 


Oz ® Ox 


Ox ® Ox 


OzOx ® Ox 


(1,1,+) 


<Jz ® Gx 


I ®Ox 


OzOx ® Ox 


Ox ® Ox 


Oz ® OzOx 


I ® OzOx 


OzOx ® OzOx 


Ox ® OzOx 


(1,1,-) 


<Jz ® OzOx 


I ® OzOx 


OzOx ® OzOx 


Ox ® OzOx 


Oz ® Ox 


I ® Ox 


OzOx ® Ox 


Ox ® Ox 




fl +") 


d — ") 


d 1 +1 


(10 1-) 


Cl 1 +1 


(110-1 


(111+1 


(111-) 


fO +) 


'-' X ^Cy ^ X 


^ z^ X ^<y ^ X 


J ® O'r- 




rr ^ (50 (T'.fTr^ 

^ X <y z^ X 




I (50 (T-tj^ 




(0,0, -) 


Cx (K) (Jy(Jx 

J, <--y ^ z ^ JL 


o^Oi- (50 o-^Ot 

^ Z ^ X i-V ^ Z ^ X 


/ (50 O^Ot 




Ot ® Ot 




I (g ax 


(Tr (Jt 

^ Z 'O' ^ X 


(0,1,+) 


OzGx ® Ox 


Ox ® Ox 


(Tz (g) (Ta; 


/ (g) o-j, 


OzOx ® OzOx 


(g f^CTa; 


Oz ® OzOx 


/ ® OzOx 


(0,1,-) 


az<Jx ® OzOx 


Ox ® OzOx 


CTz (g) CTzCTx 


/ ® OzOx 


OzOx ® Ox 


(Tj; ® Ox 


Oz ® Ox 


I ® Ox 


(1,0,+) 


Gx® I 


OzOx ® I 


/ 


Oz® I 


Ox ® Oz 


OzOx ® Oz 


I ® Oz 


Oz ® Oz 


(1,0,-) 


Ox ® Oz 


OzOx ® Oz 


I ®Oz 


Oz ® Oz 


Ox® I 


OzOx ® I 


I 


Oz ® I 


(1,1,+) 


OzOx ® / 


Ox® I 


Oz®I 


I 


OzOx ® Oz 


Ox ® Oz 


Oz ® Oz 


I ® Oz 


(1,1,-) 


OzOx ® Oz 


Ox ® Oz 


Oz ® Oz 


I ®Oz 


OzOx ® I 


Ox® I 


Oz ® I 


I 



In the joint measurement scheme, swap gate can be implemented similarly to the C-NOT gate. Attentions have to 
be paid to the four highlighted parts in the following equation, which is also illustrated in Figs I2I3I and 1^ 

(a|$) = (coolOb) + Coillh)) (8 i(|Oe') + |le')) 
^(|OeOc'0 + |lclc"))® ^|0d) + 
(cio|06)+Cii|lb))®^(|0e')-|le'))«) 
i(|OeOc.0-|lclc"))®^|ld). 

(30) 

They should not be the same. The collapse of the quantum state of particle d to \0d) and \ ld) leads to the fulfillment 
of swap gate. In order to make this difference, we should measure d in the first group {ja)}. The minus sign in the 
highlighted term |(|OcOc//) — |lclc//)) can be cancelled in the calculation. The scheme is illustrated in Fig|51 Explicitly 
the state wave functions of the pairs and the corresponding measuring-basis sets are given respectively below. 
The entangled state of ee' is 

i=(|OeOe') + |lele')), (31) 



The entangled state of dd' is 



^(|OrfOrf,) + |lrfU)), (32) 



The GHZ-like entangled state of cc'c" is 

i(|0,0,,0..) + |leO.,l,.) + lOele'O..) - |l.lc'l,„)) = ( ^^^^^^^^i^ 1 0.,) + (33) 

We can add a Hadamard operation on c' to change this entangled state to the term -^{\0c0c'0c") + |lclc'lc"))- 
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The measuring-basis sets are 

{|a)} = {{a.^y (E) {a,y (g) Kg) (cr^)'' 

{\Oa+eOc'Od')±\la-elc'ld'))}, (34) 

{m = {{^.y ® {<T.y ® I 

(|OfcOe'Oe")±|iae'lc"))}, (35) 

where {i,j,k € {0,1}). It is worth pointing that particles and c" d' are crucial in implementing this quantum gate. 
The pattern of entangled states for constructing swap gate is just the same as that for constructing the C-NOT 
gate. The difference is at the distinct ways for the joint measurement and the different three-particle entangled states 
respectively. The details of construction of swap gate are given in Table IVTI 



TABLE VI: Construction of swap gate. The rows are (i,j,fc,±) in {|a)} and the columns are (i,j,±) in {j/3)}. The quantity 
is the appropriate operation to be done after the joint measurement 





(0,0,0,+) 


(0,0,0, -) 


(0,0, 1,+) 


(0,0, 1,-) 


(0,1,0,+) 


(0, 1,0,-) 


(0,1,1,+) 


(0,1,1,-) 


(0,0, -h) 


I 


Oz®I 


I ®Ox 


Oz ® Ox 


I ®Oz 


Oz ® Oz 


I ® OzOx 


Oz ® OzOx 


(0,0,-) 


I ® az 


Oz <g) Oz 


I Ig) OzOx 


Oz ® OzOx 


I 


Oz® I 


I ® Ox 


Oz ® Ox 


(0,1,+) 


(Tz I 


I 


Oz Ig) Ox 


I ® Ox 


Oz ® Oz 


I ®Oz 


Oz ® OzOx 


I ® OzOx 


(0,1,-) 


(Tz ® o-z 


I ® Oz 


Oz Ig) OzOx 


I ® OzOx 


Oz® I 


I 


Oz ® Ox 


I® Ox 


(1,0,+) 


(Jx® I 


OzOx (g I 


Ox Ig) Ox 


OzOx ® Ox 


Ox ® Oz 


OzOx ® Oz 


Ox ® OzOx 


OzOx ® OzOx 


(bo,-) 


Ox ® <Jz 


OzOx (g) Oz 


Ox ® OzOx 


OzOx ® OzOx 


Ox® I 


OzOx ® I 


Ox ® Ox 


OzOx ® Ox 


(bl,+) 


OzOx ® I 


Ox® I 


OzOx ® Ox 


Ox ® Ox 


OzOx ® Oz 


Ox ® Oz 


OzOx ® OzOx 


Ox ® OzOx 


(bb-) 


OzOx Oz 


Ox ® Oz 


OzOx Ig) OzOx 


Ox ® OzOx 


OzOx ® I 


Ox® I 


OzOx ® Ox 


Ox ® Ox 




(1,0,0,+) 


(1,0,0,-) 


(1,0,1,+) 


(1,0,1,-) 


(bbo,+) 


(1,1,0,-) 


(1,1,1,+) 


(bbb-) 


(0,0,+) 


I® Ox 


Oz Ig) Ox 


J 


Oz® I 


I ® OzOx 


Oz ® OzOx 


I ® Oz 


Oz ® Oz 


(0,0,-) 


I (g) OzOx 


Oz (g OzOx 


I®Oz 


Oz ® Oz 


I ® Ox 


Oz ® Ox 


I 


Oz® I 


(0,1,+) 


Oz ® Ox 


I ®Ox 


Oz®I 


I 


Oz ® OzOx 


I ® OzOx 


Oz ® Oz 


I ® Oz 


(0,1,-) 


Oz (g) OzOx 


I (g OzOx 


Oz Ig Oz 


I ®Oz 


Oz ® Ox 


I ® Ox 


Oz®I 


I 


(1,0,+) 


Ox Ig) Ox 


OzOx ® Ox 


Ox® I 


OzOx ® I 


Ox ® OzOx 


OzOx ® OzOx 


Ox ® Oz 


OzOx ® Oz 


(bo,-) 


Ox <g OzOx 


OzOx <g OzOx 


Ox ® Oz 


OzOx ® Oz 


Ox ® Ox 


OzOx ® Ox 


Ox® I 


OzOx ® I 


(bb+) 


OzOx ® Ox 


Ox Ig) Ox 


OzOx ® I 


Ox® I 


OzOx ® OzOx 


Ox ® OzOx 


OzOx ® Oz 


Ox ® Oz 


(bb-) 


OzOx <g> OzOx 


Ox ® OzOx 


OzOx ® Oz 


Ox ® Oz 


OzOx ® Ox 


Ox ® Ox 


OzOx ® I 


Ox® I 



F. Toffoli Gate Ut 



Toffoli gate is the further development of C-NOT gate. We present the details for implementing the Toffoli gate by 
doing joint measurement as shown in Fig^] Explicitly, the entangled state of def is 



and the entangled state of gm, hn are all 



-^(|000) + |111)). (36) 



i=(|00) + |ll)). (37) 



The entangled state of z, z', i" ,p is 

V2 



^ (|0,OpO,.0,") + |iapO,-0,") + \Q.-fipU.Oe') 

-ll^lpl.'O^") + \Q^QpQ^^l^^^) + liapO^'l^") 

-lOapl.'l,") + |l,Opl,'l,")). (38) 
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The joint measurement basis sets are 

{|a)} = {{a^^y (E) {(J^y (g) Kg) (a^)'' 

{\Oa+dO^"Og)±\la-dO^"lg))}, (39) 

m} = {K)*® 

i\ObOeO^'Oh)±\lbleh'lh))}, (40) 

{|7>} = {{a^y^i^.y^i 

(|0e+/0,)± lie -/!,»}, (41) 

where {i,j,k g {0, 1}; |±) = "^(|0) ± |1)))- We note that the extra particles i and i" are necessary in this process. 
Some extra operations should be applied to the wave function of particles m,n,p after joint measurement too. For 
instance, as shown in FigEII if the results of measuring-basis sets are \a) = \0a —d Oi"lg) — |la +d li"Og), = 
|0fcle0i'0h) — |lbOeli'l/i) and I7) = |lc — / Oi) — |0c +/ li), then an additional operation a^gxTzg) Gx on particles to, n,p 
is necessary. 



G. Fredkin (controlled-swap) Gate 

Fredkin gate is the development of swap gate in a thrce-qubit system. The details of the implementation of this 
quantum gate is given in Fig^] Here the entangled state of d, e, / is 



%/2 

The entangled state of 5, to is 

1 



i=(|000) + |lll)). (42) 



The entangled state of i, i', is 



^(|00) + |11)). (43) 



/2 

^(|o,OpO,.o.") + |iapO.-o,") + |o.Opi,-o."> 
-|iapi,.o,") + |o,OpO,-i,") - |i,OpO,-i,") 

-|oapi,.v) + |iapiz'iz"))- (44) 



The entangled state of /i, ft,', /i", n: 

V2 



^ iMMh") + \Qnlh'OhOh") + \QnOh'Ohlh") 
"llnU'OU/.") + |1„0,,'1,,0,,..) + \lnlh'lh()h") 

+ KQh'lhlh") + \lnlh'lhlh")). (45) 



The measuring-basis sets are 



{|a)} = {{a^y g){a^y ®{axf ®I®{a^T 

(|0a +d Oh"0,..Og) ±\la-d lh"h"lg))}. (46) 

{m = {{'y^y ® [cT^y ® I ® {cTxf 

W,Q,:Qh)±\lbleU'lh))}. (47) 

{I7)} = {{^xy ® {(^zy ® {(Jxt ® I 

(|Oc+/0,,,0,)±|lc-/U'l,))}, (48) 

where {i,j,k,w G {0,1}). It is worth polling the extra particles /i', h", i', i" are crucial to implement the Fredkin 
gate. 
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IV. SUMMARY 



In this paper, we have constructed explicitly the elementary gates for the measurement-based quantum computation, 
including the generalized controUed-Z gate, the phase gate and ^ gate, the swap gate, the C-NOT gate, the Fredkin 
gate and Toffoli gate. We have studied the relation between the form of the measuring-basis and the entangled 
states of the pairs. It is found that the they have an exquisite relation among them. In some cases, some parts 
in the joint measurement basis are necessarily distinct for different qubits in a group so that they can implement 
the desired quantum gate. It is interesting to mention that as shown in R,ef.|l8||. the teleportation-based quantum 
computation and the VBS quantum computation scheme are equivalent. It is also equivalent to the cluster-state 
quantum computation. In addition, we note that the patterns of entangled states in the process of constructing C- 
NOT gate and swap gate are the same and they only differ at the ways of the joint measurement. For these matters, 
the topological construction of quantum computation|2^|23 is worthwhile for further study at this point. In all these 
schemes, entanglement is the core of quantum computation. In the cluster-state quantum computation scheme, the 
entanglement is condensed into the initial state, while in the teleportation-based quantum computation as studied in 
this paper, the entanglement in injected into the quantum computing system by using entangled pairs of particles. 

This work is supported by the National Fundamental Research Program, Grant No. 001CB309308, China National 
Natural Science Foundation, Grant No. 60073009, 10325521, the SRFDP program of Education Ministry of China. 
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FIG. 1: Implementation of a single-qubit unitary operation using a pair of state in the \H) entangled state. 




FIG. 2: Implementation of the controlled-phase gate in Ref.[l8||. 




FIG. 3: The implementation of the controlled-phase gate using different pairs of entangled states. 




FIG. 4: Without the crucial particles e and el, the controlled-phase gate cannot be implemented. 
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FIG. 5: Implementation of the controUed-phase gate using n pairs of singlet. 




FIG. 6: Implementation of triple-qubit controUed-phase gate by making joint measurement on particle groups (a, d, g) (b, e, h) 
and {c,f,i). 




FIG. 7: An additional operation of UczUzUp ® J on particles c and d for implementing controlled-phase gate if the result of the 
joint measurement is |a) = |0)a( )e|0)e' + l)a ( )e| 1)^' and = |0)6|l)e' |0)d' + |l)b|0)e' |l)d' • It should be noted 
that {|a)} is the same as in Table|ITland { jS)}={(o-^)* (g) (o-^)-' (g) /(|0 + 0) ± 1 1 - 1))}; {|/3)}={((7^)* ® (o-:^)^ ® J(|000) ± ] 111))}. 
Besides, all the entangled pairs in this figure are in the form i!M±iliI, 
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FIG. 8: Implementation of C-NOT gate by joint measurement using singlets and three-particle entanglement. 
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FIG. 9: Implementation of swap gate by joint measurement using singlets and GHZ-like state. Note that the pattern of 
entangled states in this process is the same as that in Fig. |S| 




FIG. 10: Implementation of Toffoli gate by joint measurement. 




FIG. 11: Implementation of Fredkin gate by joint measurement. 



